منابع مشابه
Detecting intersections between convex polyhedra
For a polyhedron P in R, denote by |P | its combinatorial complexity, i.e., the number of faces, edges and vertices of the polyhedra. In this paper, we revisit the classic problem of preprocessing polyhedra independently so that given two preprocessed polyhedra P and Q in R, each translated and rotated, their intersection can be tested rapidly. For d = 3 we show how to perform such a test in O(...
متن کاملOptimal detection of intersections between convex polyhedra
3 For a polyhedron P in R, denote by |P | its combinatorial complexity, i.e., the number 4 of faces of all dimensions of the polyhedra. In this paper, we revisit the classic problem of 5 preprocessing polyhedra independently so that given two preprocessed polyhedra P and Q in 6 R, each translated and rotated, their intersection can be tested rapidly. 7 For d = 3 we show how to perform such a te...
متن کاملImproved integer programming bounds using intersections of corner polyhedra
Consider the relaxation of an integer programming (IP) problem in which the feasible region is replaced by the intersection of the linear programming (LP) feasible region and the corner polyhedron for a particular LP basis. Recently a primal-dual ascent algorithm has been given for solving this relaxation. Given an optimal solution of this relaxation, we state criteria for selecting a new LP ba...
متن کاملA Stably Contractible C*-algebra Which Is Not Contractible
We exhibit a separable commutative C*-algebra A such that A⊗K is homotopy equivalent to zero, without Mn(A) being so for any n ≥ 1.
متن کاملDenable and Contractible Contracts
This paper analyzes Bayesian normal form games in which players write contracts that condition their actions on the contracts of other players. These contracts are required to be representable in a formal language. This is accomplished by constructing contracts which are de nable functions of the Godel code of every other players contract. We provide a complete characterization of the set of a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the American Mathematical Society
سال: 1943
ISSN: 0002-9904
DOI: 10.1090/s0002-9904-1943-07924-4